Parametric polynomial spectral factorization using the sum of roots and its application to a control design problem
نویسندگان
چکیده
This report presents an algebraic approach to polynomial spectral factorization, an important mathematical tool in signal processing and control. The approach exploits an intriguing relationship between the theory of Gröbner bases and polynomial spectral factorization which can be observed through the sum of roots, and allows us to perform polynomial spectral factorization in the presence of real parameters. It is discussed that parametric polynomial spectral factorization enables us to express quantities such as the optimal cost in terms of parameters and the sum of roots. Furthermore an optimization method over parameters is suggested that makes use of the results from parametric polynomial spectral factorization and also employs quantifier elimination. The proposed approach is demonstrated on a numerical example of a particular control problem.
منابع مشابه
Equivalent a posteriori error estimates for spectral element solutions of constrained optimal control problem in one dimension
In this paper, we study spectral element approximation for a constrained optimal control problem in one dimension. The equivalent a posteriori error estimators are derived for the control, the state and the adjoint state approximation. Such estimators can be used to construct adaptive spectral elements for the control problems.
متن کاملNumerical resolution of large deflections in cantilever beams by Bernstein spectral method and a convolution quadrature.
The mathematical modeling of the large deflections for the cantilever beams leads to a nonlinear differential equation with the mixed boundary conditions. Different numerical methods have been implemented by various authors for such problems. In this paper, two novel numerical techniques are investigated for the numerical simulation of the problem. The first is based on a spectral method utiliz...
متن کاملSum of Roots Characterization for Parametric State Feedback H_infty Control
This paper is concerned with the solution of state feedback H∞ control for a singleinput-single-output plant with parameters, and an algebraic approach that utilizes the so-called ‘sum of roots’ is developed. A method is firstly devised that computes a polynomial which contains the optimal cost as one of its roots. Furthermore it is shown that an optimal/suboptimal static feedback gain can be e...
متن کاملFactorization and Smallest-Norm Roots of Multivariable Polynomials in Robustness Analysis
Robustness analysis for LTI systems subject to parametric uncertainty is formulated in terms of the smallest-norm root of a multivariable polynomial. We devise an algorithm of factorization into smaller-degree polynomials. We then characterize with a convex optimization algorithm, a generic class of systems for which the largest stability hypercube touches the stability boundary on a corner. Th...
متن کاملSome properties of band matrix and its application to the numerical solution one-dimensional Bratu's problem
A Class of new methods based on a septic non-polynomial spline function for the numerical solution one-dimensional Bratu's problem are presented. The local truncation errors and the methods of order 2th, 4th, 6th, 8th, 10th, and 12th, are obtained. The inverse of some band matrixes are obtained which are required in proving the convergence analysis of the presented method. Associated boundary f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Symb. Comput.
دوره 44 شماره
صفحات -
تاریخ انتشار 2009